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Abstract 

Let As be a smooth complete toric variety defined by a fan S and let V = V(I) be 
a subscheme of As defined by an ideal I homogeneous with respect to the grading on 
the total coordinate ring of As- We show a new expression for the Segre class s(U, As) 
in terms of the projective degrees of a rational map specified by the generators of I 
when each generator corresponds to a numerically effective (nef) divisor. Restricting to 
the case where As is a smooth projective toric variety and dehomogenizing the total 
homogeneous coordinate ring of As via a dehomogenizing ideal we also give an expression 
for the projective degrees of this rational map in terms of the dimension of an explicit 
quotient ring. Under an additional technical assumption we construct what we call a 
general dehomogenizing ideal and apply this construction to give effective algorithms to 
compute the Segre class s(U, As), the Chern-Schwartz-MacPherson class csm{V) and the 
topological Euler characteristic x(U) of V. These algorithms can, in particular, be used 
for subschemes of any product of projective spaces x • • • x P"'.’' or for subschemes of 
many other projective toric varieties. Running time bounds for several of the algorithms 
are given and the algorithms are tested on a variety of examples. In all applicable cases our 
algorithms to compute these characteristic classes are found to offer significantly increased 
performance over other known algorithms. 


1 Introduction 


Beginning with observations of Descartes (circa 1639) and hrst formalized in Euler’s polyhedral 
formula (circa 1751) the Euler characteristic has become an important tool for the consideration 
of a diverse selection of mathematical problems. Modern realizations of the Euler characteristic 
have proved especially important in algebraic geometry and algebraic topology, enabling, among 
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other things, the classification of orientable surfaces. In what follows, by Euler characteristic 
we mean the topological Euler characteristic. 

The topological Euler characteristic is also of interest in applications. For example. Huh [23] 
and Rodriguez and Wang [32] apply the Euler characteristic of projective varieties to study 
problems of maximum likelihood estimation in algebraic statistics. Applications to string theory 
in physics include Aluffi and Esole [5] and Collinucci, Denef, and Esole [7]. 

Let M be a smooth variety and let V be some subscheme of M. The Euler characteristic of 
V may be obtained directly from the Chern-Schwartz-MacPherson class of V, csm{V). More 
specifically, if we consider csm{V) as an element of the Chow ring of M, A*{M), we have that 
x(y) is equal to the degree of the zero dimensional component of csMiY)- If is this method 
that we shall use to obtain the Euler characteristic. In the case of subschemes of a projective 
space P"" this approach has been used by several authors (e.g. Aluffi [3], dost [24], the author 
[21, 22]) to construct different algorithms which are capable of calculating Euler characteristics 
of complex projective varieties. 

In this note, we consider the computation of the Segre class, and the csm class (and hence the 
Euler characteristic) of subschemes in a more general setting. More specifically we significantly 
generalize all of the results and algorithms presented by the author in [21, 22] from the setting 
of subschemes of projective varieties to the setting of subschemes V of certain smooth projective 
toric varieties X^. While we only present the algorithm overviews (see §4) for subschemes of 
smooth projective toric varieties satisfying an additional technical condition these restrictions 
will not be imposed on the majority of the results. The main portion of this work will be several 
new theorems which will form the basis for algorithmic computation. 

We now give a brief overview of the main results of this note. In what follows Xs will always 
denote a toric variety defined by a fan E and R will denote the Cox ring or total coordinate 
ring of X^. We will often also require that X^ is either smooth and complete or smooth and 
projective. 

Let Xs be a smooth complete toric variety and let V = V(I) he a subscheme of X^ defined 
by a homogeneous ideal I in R, note that R may be a multi-graded ring and by homogeneous 
we mean homogeneous with respect to the grading on R, see §2.3 for a discussion of this. We 
further suppose (without loss of generality) that a set of generators /q, ..., /^ has been chosen 
for I such that all the ft have the same multi-degree. Since all /* have the same multi-degree 
then we have [V (/j)] = a G A^(Xs) for all i (where A^(Xs) is the codimension one Chow group 
ofXs). 

We begin with a theorem which gives an explicit expression for the Segre class s(I/,Xs) in 
A*(Xs), the Chow ring of X^. Define a rational map 0 : Xs P’’ given by 


0 (/o(p) : ••• : /r(p)). (1) 

Let [EJ = £ A*(Xs) where P^“'' denotes a general linear subspace of dimension 

r — t in P*". Note that the cycle [EJ has pure codimension l. Letting ijji \ ... be a basis 
of A''(Xs) we may write [EJ = ■ Following the classical terminology of Harris [19, 

Example 19.4] for a similar construction for rational maps between projective spaces we refer 
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to the as the projective degrees of the rational map 0. With these notations we have the 
following resnlt, which will be proved in Theorem 3.4 below. 


Theorem. Let V = V{I) be a subscheme of X-£ defined by an ideal I = (/o, ..., fr) which is 
homogeneous with respect to the grading of the total coordinate ring R with [V{fi)] = a for all 
i, further suppose that a is a numerically effective (nef) divisor. Then we have that 


s{V,X,:) 



The assnmption that a is nef is eqnivalent to reqniring that the snbscheme V be the intersection 
of divisors whose corresponding line bnndles are generated by global sections, see Theorem 
2.5 and the proceeding remarks for a discussion of this. A smooth complete toric variety is 
projective if and only if the cone generated by the nef divisors (often called the nef cone, 
Nef(Xs), of As) is full dimensional in Pic(Xs) (see Proposition 6.3.24 of [9]). Hence if we 
restrict to As a smooth projective toric variety we can always be sure of hnding a nef divisor 
a corresponding to the generators of the ideal I dehning V. 

The main ingredient needed to apply the result above to give an algorithm to compute the 
Segre class is an explicit expression for the projective degrees of the rational map cj) in (1). One 
of the main contributions of this note is the development of such a result in the case where As 
is a smooth projective toric variety. Roughly speaking the idea here is to construct appropriate 
zero dimensional ideals to compute the projective degrees by hnding intersection numbers and 
using the quotient construction of toric varieties to move the computation to an affine space. 
See Theorem 2.3 for a review of the quotient construction. 

Let As be a smooth projective toric variety. To simplify the statement of the result we hrst 
dehne several terms. Let R = /c[xp^,... ,Xp^] be the graded total coordinate ring of As (where 
S(l) = are the rays of S) and let R be the ring fc[xpj,..., without the 

grading so that = Spec(i?). Let W = V{J) be a reduced zero dimensional subscheme of 
As consisting of q points. We refer to an ideal La in i? as a dehomogenizing ideal for W if the 
intersection V{J) fl V{La) in contains q points. 

Let n = dim(As). Again write [Y)] = X)f=i ^ where is a basis of A''(As). 

Since As is a smooth projective toric variety, A^(As) will have a basis consisting of nef divisors, 
see Proposition 6.3.24 of of Cox, Little and Schenck [9]. Let hi,... ,hg E A^(As) denote a hxed 
nef basis for A^(As). Since the divisors bj are nef we may express the rational equivalence 
class of a point as a monomial in bi,... ,bq. In particular let C = ^^ ''' denote the rational 
equivalence class of a point in the dimension zero Chow group, Ao(As). Similarly we may 
write the basis elements u:i \ ... , 00 ^^ G A^(As) as monomials in bi,..., bq. Since the bj are 
nef and since ( is the class of a point then each exponent of bj appearing in caf ^ must be less 
or equal to Cj, the exponent of bj in (f. Hence ( is divisible by We refer to the class 

as the complementary cycle to For b G A^(As) let i{b) be a general form in 
R with [i{b)] = b E A*(As). Writing = bfi ■ ■ - bif for bi,... ,bq E A^(As) let L (o be the 
ideal generated by ji linear forms ^(fei), j 2 linear forms i{b 2 ),. ■ ■, and jq linear forms i{bq). We 
refer to as the complementary ideal associated to the cycle 
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The following result gives an expression for the projective degrees of a rational map as the 
dimension of an explicit quotient ring, this result is proved in Theorem 3.5. 

Theorem. With the notations above we have that the projective degrees are given by 

7^^ = dim, (i?[T]/ ((Pi,..., P„ 5) + + La)) , 

where the Pi are general linear combinations of fo,fr, L a) is the complementary ideal to 

G A''{Xy), La is a dehomogenizing ideal ofV{Pi,... ,Pt)nld (-^aj‘^) “S' = 

for general di & k. 

Note that the above result does not specify how to construct the required dehomogenizing 
ideal. Hence the other desirable ingredient for algorithmic usage is an explicit result which 
can be used to construct a dehomogenizing ideal in a simple and algorithmic manner for any 
zero dimensional subscheme which is the intersection of nef divisors. Such a result is proved 
in Theorem 3.1 below where we give a explicit expression for a general dehomogenizing ideal 
for any (reduced) zero dimensional subscheme of provided that X^ satisfies what we call 
the affine codimension condition. Explicitly we say that a toric variety X^ satisfies the affine 
codimension condition if the number of primitive collections of the fan E is equal to m — n 
where n = dim(Xs) and m is the number of generating rays of E(l) (equivalently m is the 
number of variables in the Cox ring of X^). 

In this setting we give algorithms to compute the Segre class s(I/,Xs), the Chern-Schwartz- 
MacPherson class csm{V) and the Euler characteristic x(H). A third algorithm to compute 
the csM class in the special case where V can be seen as a hypersurface in some smooth 
complete intersection subscheme of is also given. This third algorithm offers performance 
improvements in some cases by eliminating the need to perform inclusion/exclusion (Proposition 

2.2) , see §3.4 for more details. 

We note that arbitrary products of projective spaces x • • • x P’^^' are projective (and hence 
have a basis for A^(Xs) = Pic(Xs) consisting of nef divisors) and satisfy the affine codimension 
condition above. The affine codimension condition is also satisfied by many other projective 
toric varieties. For example, of the 124 unique smooth toric Fano fourfolds 42 satisfy the affine 
codimension condition, this condition also holds for 205 of the 866 smooth Fano toric varieties 
with dim(Xs) = 5 and for 1152 of the 7622 smooth Fano toric varieties with dim(Xs) = 6 (these 
can be found using the smooth Fa noToricVariety function in Macaulay2 [17], see also 0bro [31]). 
For these varieties, since they satisfy the affine codimension condition, we may use Theorem 
3.1 to obtain a general dehomogenizing ideal and use this to compute characteristic classes for 
any subscheme of X^ (which is the intersection of hypersurfaces corresponding to nef divisors). 
For toric varieties not satisfying the affine codimension condition we may still use the results 
of Theorems 3.4 and 3.5 to compute the Segre class of a subscheme, however we would need to 
construct a dehomogenizing ideal via a different method. 

The last result proved is Theorem 3.7, this result provides a theoretical basis for an algorithm to 
compute csM classes without using the expensive inclusion/exclusion procedure (Proposition 

2.2) in some cases. This result, in particular, gives an explicit expression for the csm class 


4 


when the subscheme V of can be seen as a hypersurface in a smooth complete intersection 
subscheme of X^,. 

The algorithm presented here to compute Segre classes of subschemes of toric varieties offers 
substantial performance improvements over the previous algorithm of Moe and Qviller [30] 
which is applicable in a setting similar to that presented here. The algorithm of [30] is a 
generalization of the previous algorithm of Eklund, Jost and Peterson [12] and works by using 
appropriate saturations to compute the ideals of certain residual schemes and then computing 
their multi-degrees. The key advantage of our algorithm (Algorithm 1) likely comes from the 
result of Theorem 3.5 (combined with Theorem 3.4) since this theorem reduces the problem of 
computing the Segre class of a subscheme to that of Ending the number of solutions to certain 
zero dimensional polynomial systems; a problem for which there are many efiective algorithms. 
See §2.5 and §5 for further discussions. 

In the context of computing Segre classes the recent algorithm of Harris [18] will allow for the 
computation of certain Segre classes in the Chow ring of projective space not encompassed by 
the current work, however the algorithm presented here has the advantage of working directly 
in the toric variety X^., rather than via an embedding. From a practical standpoint, using 
the algorithm of [18] on even simple examples such as subschemes of a product of projective 
spaces would have a significant added cost due to the fact that one would need to work in an 
ambient projective space via the Segre embedding. For example considering subschemes V of 
p3 X p3 X p3 using the Segre embedding to compute s(l/, x x P^) would require working in 
a polynomial ring with 4 • 4 • 4 = 64 variables; working in the Cox ring of P^ x P^ x P^, as we do 
here, gives a polynomial ring in 4 -|- 4 -|- 4 = 12 variables. Since algebraic methods of all types 
are heavily dependent on the number of variables in the polynomial rings being considered this 
is a very substantial difference. 

It should be noted that all algorithms presented in this note are probabilistic; this is because 
they involve a general choice of some scalars. More precisely, in the sense of algebraic geometry 
and using terminology from books such as Sommese and Wampler [33], Algorithms 1, 2, and 
3 are probability one algorithms as they will return the correct result for any choice of objects 
within an open dense Zariski set in the associated parameter space. In practice, however, we 
need to make random choices from finite (albeit large) sets of either integers or rational numbers 
for computer implementations. A detailed probabilistic analysis of the projective case of these 
algorithms is carried out by the author in [22, §3.2, §3.4]. Let S denote a finite subset of our 
coefficient field k from which we choose random elements in our algorithm. In [22, Proposition 
3.6] a probability bound is given on the number elements needed in the set S to ensure a 
probability of failure less then a given value. In particular the probability of failure may be 
made arbitrarily small given a sufficiently large set S. In practice, for computations of Segre 
classes of subschemes of P"", choosing scalars from a set of 32749 elements yielded no errors 
in over 10000 trials. Based on experimental results and our experience we believe the more 
general case presented here will have similar probabilistic behaviour. 

This note will be organized as follows. In §2, we begin by precisely stating the problem to be 
considered and the setting in which we shall work. Following this, we review several previous 
results and constructions which are important for this work. Previous algorithms to compute 
characteristics classes are also reviewed in §2.5. 
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The main results of this note are proved in §3. In §4 we apply the results of §3 to construct 
explicit algorithms to compute the Segre and Chern-Schwartz-MacPherson classes and the Eu¬ 
ler characteristic of subschemes of The presentation in §4 is restricted to the case where 
Xj: is a projective toric variety satisfying the affine codimension condition. Our algorithm to 
compute Segre classes of arbitrary subschemes V of is given in Algorithm 1. In Algorithm 
2 we present an algorithm to compute csuiV) and xiY) fhe toric setting using the inclu¬ 
sion/exclusion property of csm classes (see Proposition 2.2). In Algorithm 3 we present an 
algorithm to compute the csm class of certain complete intersection subschemes of Xs with¬ 
out using inclusion/exclusion, eliminating the inclusion/exclusion procedure often speeds up 
computation. Algorithm 3 is based on Theorem 3.7. 

In §5 we discuss the performance of these algorithms. The running times of our test imple¬ 
mentation on a variety of examples are given in §5.1 and are compared with those of other 
known algorithms where possible. In all cases the algorithms presented here offer improved 
performance in comparison to existing algorithms. Running time bounds for Algorithm 1 and 
Algorithm 2 are given in §5.2. 

The Macaulay2 [17] implementation of the Algorithms 1, 2, and 3 can be found at 
https://github.com/Martin-Helmer/char-class-calc-toric. 

Example 1.1. Let k be an algebraically closed field of characteristic zero and let V = V(I) be 
the subvariety o/P^ x P^ = Proj(fc[a;o,..., xfif) x Proj(fc[|/o, ■ ■ ■, 2 / 2 ]) defined by the ideal 

I = (17x02/01/2 - 3 xi2/o2/2 + 9 x 32 / 02 / 2 , ^Xiyj + x^y^ - 3 x 42 / 2 , + 7a:22/o + 12 x 32 / 0 ) 

in R = k[xo, Xi, X 2 , X 3 , X 4 , 2 / 0 , 2 /i, 2 / 2 ] ■ Also let A*(P'^ x P^) = Z[hi, h 2 \/{hl, h\) be the Chow ring 
o/P^ X P^. V is singular with codim(l/) = 2 and V is not a complete intersection. Using 
Algorithm 1 with input I we compute the Segre class s(l/,P"^ x P^) in A*(P^ x P^) to be 

s(l/, P"^ X P^) = — ?)t)t)h\h\ + 4Qh\h2 + 9)t)h\h\ — ?,h\ — Vlh\h 2 + h\ — Vlhih\ + 2hih2 + 4:hl. 

Using Algorithm 2 with input I we obtain the Chern-Schwartz-MacPherson class 

csM{y) = 13 / 14/12 -f 10 / 14/^2 -f 22hfh2 + 2h\ + I2>h\h2 + lSh\h^ + h\ + Sh\h2 + 7hih\ + 2hih2 + h\ 

in A*(P^ X P^) and also obtain the Euler characteristic = 13- 


2 Setting, Review and Problem 


For the algorithmic portions of this note we primarily consider ambient spaces which are smooth 
projective toric varieties. For some, but not all, of the results projective can be replaced by 
complete. We also (primarily) consider subschemes of toric varieties over the complex numbers 
and take k = C. This is done because several of the results of Cox, Little, and Schenck [9] 
which we use are stated in this setting. If the toric variety P”^ x • • • x P’^^' is the ambient 
space we could work instead over k any algebraically closed field of characteristic zero. We note 
that MacPherson’s original construction [28] of the csm class was over C, however subsequent 


6 


constructions such as Kennedy [25] or Aluffi [4] require only an algebraically closed field of 
characteristic zero. 

Let Xy, be a smooth projective toric variety of dimension n with homogeneous coordinate ring 
R. Let V = V(I) be any subscheme of Xs defined by an ideal I in R which is homogeneous with 
respect to the grading on R. The problem we consider in this note is the following: determine 
the Segre class of V in Xy, s(1/,Xs), the Chern-Schwartz-MacPherson class of V, csMiV), and 
the Euler characteristic of V, x(K), in a time efficient manner on a computer algebra system. 

We will represent all characteristic classes as elements of the Chow ring of Xy, A*{Xy)- Propo¬ 
sition 2.4 gives the concrete realization of A*{Xy) which will be used for all algorithms in this 
note. We abuse notation and write s(V,Xs), and csMiV) for the pushforwards to Xy of the 
Segre class of V, and the csm class of V, respectively. 


2.1 The Segre Class 

The Segre class is an important invariant in intersection theory, both because it contains impor¬ 
tant intersection theoretic information and because it can be used to construct other commonly 
studied structures and invariants. In particular the Chern-Fulton class (see (4)) and the Chern- 
Schwartz-MacPherson class (see Proposition 2.6) may be defined in terms of Segre classes. 

For V a proper closed subscheme of a variety W, we may define the Segre class of K in IT as 

4V,W) = g(-i)'-‘.;.(rJ) =^ 

where V is the exceptional divisor of the blow-up of W along V, BlyW, rj ■. V ^ V is the 
projection (and is its pushforward), the class is the fc-th self intersection of V, and [V] is 
the class of V in the Chow ring of the blow-up, A*{BlvW). See Fulton [16, §4.2.2] for further 
details. 

The total Chern class of a j-dimensional nonsingular variety V is defined as the Chern class of 
the tangent bundle Ty; we express this as c(V) = c{Ty) fl [K] in the Chow ring of V, A*(V). 
A definition of the Chern class of a vector bundle can be found in Fulton [16, §3.2]. If T is a 
smooth projective varitey the degree of the zero dimensional component of the total Chern class 
of V is equal to the topological Euler characteristic (this follows from the Gauss-Bonnet-Chern 
theorem, see, for example, [11, Theorem 5.21]), that is 

j c(Tv) n [1/] = x(r). (3) 

Here we let / a denote the degree of the zero dimensional component of the class a G A*(I/), 
that is the degree (i.e. the coefficient if a has only one term) of the part of a in the dimension 
zero Chow group Ao{V), see Fulton [16, Definition 1.4] for more details. 

Any algorithm to compute the Segre class will immediately give us an algorithm to compute 
the Chern-Fulton class cp (refered to as the Canonical class by Fulton [16]) of a subscheme V 
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of a smooth variety M over an algebraically closed field. Specifically we have that 


cpiV) = c{Tm) n 5(1", M) e A*{M). (4) 

The Chern-Fulton class cp is a generalization of the Chern class to singular schemes, see Fulton 
[16, Examples 4.2.6, 19.1.7]. In particular if E is a smooth subscheme of M, any method to 
compute the Segre class also gives the total Chern class (of the tangent bundle), i.e. 

c{V) = c{Tv) n [E] = c(Tm) n 5(e, M). 

2.2 The Chern-Schwartz-MacPherson Class 

While there are several generalizations of the total Chern class to singular varieties, all of 
which agree with c{Tv) H [V] for nonsingular V, the Chern-Schwartz-MacPherson class is the 
only generalization which satishes a property analogous to (3) for any V, i.e. 

j csm{V)=x{V). (5) 


Here we briefly recall the functorial dehnition of csm classes arising from MacPherson’s results in 
[28] (see also Kennedy [25] and Alufh [4]). For a scheme V, we take C{V) to be the abelian group 
of hnite linear combinations where W are (closed) subvarieties of V, mw G and 

Iw denotes the function that is 1 in W, and 0 outside of W. Elements / G C{V) are referred to 
as constructible functions and the group CiV) is termed the group of constructible functions on 
V. We may make C into a functor by letting C map a scheme V to the group of constructible 
functions on V and letting C map a proper morphism / : W —)■ V 2 to 

C{f){lw){p) = x{f~^{p) n W), PF C w, p e 1/2 a closed point. 


The Chow group functor .4.* is also a functor from algebraic varieties to abelian groups. The 
Csm class arises from a natural transformation between these two functors; we abuse notation 
slightly and denote both the natural transformation and the associated class as csm- 

Definition 2.1. The Chern-Schwartz-MacPherson class is characterized by the unique natural 
transformation between the constructible function functor and the Chow group functor, that is 
Csm : C —4.* is the unique natural transformation satisfying: 

• (Normalization) csMi}-v) = ciTy) fi [F] for V non-singular and complete. 

• (Naturality) f*{csM(,4>)) = csM{C{f){())), for f : X ^ Y a proper transformation of 
projective varieties, cf a constructible function on X. 

In all that follows we always consider the csm class as an element of the Chow group of some 
ambient smooth variety M. More precisely for V a subscheme of a smooth variety M we think 


of csMiy ) as an element of A*{M). Let Vred denote the snpport of the scheme V, the notation 
csMiy) is taken to mean csMi^-v) and hence, since ly = we write csMiY) = csuiVved)- 

The csM class satishes the same inclnsion/exclnsion relation as the Enler characteristic. That 
is for Vi, V 2 snbschemes of a smooth variety M we have that 

csm{Vi n V 2 ) = csMiVi) + csm{V 2 ) — cshtiVi U V 2 ) in A*{M). (6) 

Note that this relation for csm classes will allow us to reduce all computation of csm classes to 
the case of hypersurfaces. From this we obtain the following proposition (see also Alufh [3]). 

Proposition 2.2. Let V = Xq f] ■ ■ ■ H Xr = P(/o) H • • • fl V{fr) be a subscheme of a smooth 
variety M with coordinate ring R. Write the polynomials defining V as F = (/o, ..., fr) E R 
and let F{s} = Hies fi for S C {1,... ,r} . Then, 

csm{V)= inA*(M) 

Sc{l,...,r} 

where [S'! denotes the cardinality of the integer set S. 


2.3 The Graded Total Coordinate Ring 

In this subsection we briefly review some notation and results regarding the quotient construc¬ 
tion of a toric variety. We will make extensive use of this construction throughout this note, 
for a more detailed review see, for example, Cox, Little, and Schenck [9, §5.1,§5.2]. 

We restrict to the case where Xs is a smooth complete toric variety dehned by a fan S C X = Zh 
Let F(l) denote the set of one dimensional cones, also referred to as rays, in the fan S. The 
homogeneous coordinate ring of is given hj R = C[xp \ p G F(l)]. R is also referred 
to as the Cox ring or total coordinate ring. We grade the ring R by dehning the degree of 
a monomial x = 'Wp(^T.{i)Ff fo be deg(x) = [P (x)] G A^(Xs). With this grading, if we set 
= 0deg(x)=a ^ ^ ^ = 0aeAi(Xj:) Additionally Ra ■ Ry F R^^p. 

For a cone a G S take cr(l) = {p G S(l) | p is a face of a} to be the set of one-dimensional faces 
of a. We may dehne the irrelevant ideal of the coordinate ring R as the ideal 

S = ( n e ^ ^ (7) 

\p^<^(i) / 

Let C^d) = Spec(C[xp | p G F(l)]) be an affine space. Dehne the group G = Homz(A^(Xs), C*). 

Theorem 2.3 (Theorem 5.1.11 of Cox, Little, and Schenck [9]). Let X^ be a smooth complete 
toric variety. Then Xs = (C^d) _ V{B))/G is the geometric quotient o/C^d) _ V{B) by G. 
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Hence we may regard elements of — V{B) as “homogeneous coordinates” for We now 
consider the structure of V{B) and G in greater detail. We say the collection Vp-^,..., Vp^ of ray 
generators (i.e. pi = {vp^)) is a primitive collection (see [9, Dehnition 5.1.5, Proposition 5.1.6]) 
if the collection ,..., Vp^ does not he in any cone a G S but every proper subset does. We 
may write an irreducible decomposition of V{B) as 

V(B)= y ( 8 ) 

Vp^,...,Vpg primitive 

To simplify terminology we will also refer to the collection of rays pi,...,ps as a primitive 
collection if the associated ray generators Up^,..., Vp^ form a primitive collection. 


2.4 The Chow Ring of a Smooth Complete Toric Variety 

Let k = C. The following proposition gives us a simple method to compute the Chow ring of 
a smooth, complete toric variety X^. We use this result to compute the Chow ring H*(Xs) in 
the algorithms of §4. 

Proposition 2.4 (Theorem 12.5.3 of Cox, Little, and Schenck [9]). Let N be an integer lattice 
with dual lattice A4 and let Xs be a complete and smooth toric variety with generating rays 
S(l) = pi,... where pj = {vj) for Vj G N. Then the Chow ring of X-^ has the following 
presentation 

A*{X^)^Z[x,,...,Xr]/{I + J), (9) 

with the isomorphism map specified by [H(pi)] e-)■ [xi]. Here X denotes the Stanley-Reisner ideal 
of the fan S, that is the ideal in Z[xi,... ,Xr\ specified by 

X = (xj^ ■ ■ ■ I ii- distinct and Pi^ + ■ ■ ■ + Pi^ is not a cone of S) (10) 

and J denotes the ideal o/Z[xi,... ,Xr] generated by linear relations of the rays, that is J is 
generated by linear forms J2^j=i {^Hj)xj form ranging over some basis of M.. 

In §3 we will need an additional property for the elements of A^{Xjf) = Pic(Xs). Let X be a 
normal toric variety; a Cartier divisor H on X is termed numerically effective or nef ii D-C > 0 
for every irreducible complete curve C G X. 

Theorem 2.5 (Theorem 6.3.12 of [9]). Let D be a Cartier divisor on a complete toric variety 
Xs. D is nef, that is D ■ C >i) for all torus-invariant irreducible complete curves C C Xs, if 
and only if D is basepoint free, i.e. Ox^{D) is generated by global sections. 


Proposition 6.3.24 of Cox, Little, and Schenck [9] states that a smooth complete toric variety 
is projective if and only if the cone generated by the nef divisors is full dimensional in Pic(Xs). 
In particular, then, when Xs is a smooth projective toric variety there exists a basis for A^{X^) 
consisting of nef divisors. 
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2.5 Previous Algorithms 


In [30] Moe and Qviller give an algorithm to compute the Segre class of subschemes of smooth 
projective toric varieties. The algorithm of Moe and Qviller [30] is based on a result which 
gives an expression for the Segre class of a subscheme of a smooth projective toric variety in 
terms of the classes in the Chow ring of certain residual sets which are computed via saturation. 
This result of Moe and Qviller [30] generalizes a previous result of Eklund, dost and Peterson 
[12] which gave an expression for the Segre class of a subscheme of P” in terms of residual sets 
having a similar structure. For both cases, the residual sets are in the sense of Fulton’s residual 
intersection theorem/formula (Theorem 9.2 and Corollary 9.2.3 of Fulton [16]). 

The main computational step of the algorithm of Moe and Qviller [30] (and similarly for the 
algorithm of Fklund, dost and Peterson [12] for subschemes of P*^) is the computation of the 
saturations to hnd the residual sets. This can in practice be a quite computationally expensive 
procedure. Moe and Qviller [30] describe their algorithm which uses this result to obtain the 
Segre classes in Section 5 of [30]. Runtime comparisons between the algorithm constructed here 
and that of [30] are given in §5. 

When computing s(R, P"") for V a subscheme of P*^ algorithms of Alufh [3] and Fklund, dost, 
and Peterson [12] may also be applied. The algorithm of Alufh [3] works by computing the 
ideal of the blowup of P*^ along V, hence the main computational cost of this algorithm is the 
cost of computing the Rees algebra. This is often a very computationally expensive operation. 
When computing s(I/, P”) the algorithm presented here reduces to the algorithm of the author 
in [21], and does indeed offer increased performance in comparison to the algorithms of [3] and 
[12], see [21] for a detailed comparison in the projective setting. 

A separate algorithm to compute x(^) and csMiY) using algebraic methods for V a subscheme 
of P" was given by Marco-Buzunariz in [29]. This method, in practice, computes sectional 
Euler characteristics and its main computational cost arises from the computation of (nu¬ 
merous) primary decompositions, Hilbert polynomials and elimination ideals. As noted by 
Marco-Buzunariz in [29, §8.1] the computations required are extremely expensive and seem to 
quickly become impractical even in low dimension and degree. 

The main performance beneht of Algorithm 1 seems to be that it explicitly constructs a zero 
dimensional system, so that we only need to compute the vector space dimension of the quotient 
rings specihed by Theorem 3.5. While our approach can still be computationally difficult, the 
explicit nature of the set up allows for a variety of effective algorithms for computing the vector 
space dimension of a quotient by a zero dimensional ideal to be applied. 

As noted in the introduction the recent algorithm of Harris [18] will also allow for the compu¬ 
tation of Segre classes of subschemes of a projectively embedded toric variety in the Chow ring 
of projective space. However in many cases the high codimension of the projective embedding 
leads to computations in a polynomial ring with significantly more variables (i.e. for x x P^ 
using the Segre embedding gives a polynomial ring with 6 ■ 6 ■ 5 = 180 variables, the Cox ring 
would have 6 -|- 6 -|- 5 = 17 variables). 
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2.6 csM Class of a Hypersurface 


We now give Theorem 1.4 of Aluffi [2] which will allow us to compute csm classes by computing 
Segre classes. 

Proposition 2.6 (Theorem 1.4 of Aluffi [2]). Let V be a hypersurface in a nonsingular variety 
M and let Y be the singularity subscheme of V. Then we have 


csMiy) — c(Tm) n 


iV,M) + EE 


i=0 j=0 



[V]i n 



( 11 ) 


where [V] is the class ofV in A*{M). Here Si+j{Y,M) denotes the dimension i+j component 
of s{Y,M) and Tm denotes the tangent bundle to M. 


Consider the case where M = is a smooth complete toric variety and V = V{f) for / a 
polynomial in the coordinate ring R = k[xi,... ,Xm] of X^, that is restricting ourselves to the 
case considered in this note. By Proposition A.2 and Proposition A.l the singularity subscheme 
Y in the theorem above is the scheme dehned by the partial derivatives of / with respect to 
Xi,, Xm- In particular Proposition A.l tells us that we need not include / among the dehning 
equations of Y since it is in the ideal generated by its partial derivatives. 


3 Main Results 


In this section we present the main results of this note. Throughout this section and in the 
following sections we take X^, to be a smooth projective toric variety, unless otherwise stated. 
This assumption will be somewhat relaxed to Xs a smooth complete toric variety in Theorems 
3.4, 3.1, and 3.7. The restriction to a smooth projective toric variety is required for the 
construction of complementary cycles used in Theorem 3.5. 

In §3.2 we prove Theorem 3.4 which extends the result of Proposition 3.1 of Aluffi [3] to 
subschemes of smooth complete toric varieties X^. For a subscheme V of Xs this result 
gives us an expression for the Segre class s(I/,Xs) in terms of the projective degrees of a 
rational map 0 : X^ ---> IP*^. We then prove Theorem 3.5 which gives an expression for the 
projective degrees of such a rational map in terms of the dimension of an explicit quotient 
ring. This theorem is the main ingredient in our algorithms to compute characteristic classes 
of subschemes of toric varieties. The expression in Theorem 3.5 requires that we have a valid 
choice of a dehomogenizing ideal so we can consider the relevant intersection in affine space via 
the quotient construction. 

In Theorem 3.1 we give a simple characterization of a general dehomogenizing ideal which may 
be used for any zero dimensional subscheme of a toric variety X^ which satishes what we refer 
to as the affine codimension condition. While Theorem 3.1 is not needed to apply Theorem 
3.5 it does greatly simplify the implementation of a general purpose algorithm and our test 
implementation used in §5 is restricted to the setting of Theorem 3.1. 
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In Theorem 3.7 we give an expression for the csm class of certain types of complete intersection 
snbschemes of toric varieties of the form this result generalizes Theorem 3.3 of the author 
[22] and leads to a more efficient algorithm that avoids performing inclusion/exclusion when 
computing the csm class in some cases. 


3.1 Counting Points in Zero Dimensional Subschemes 

In this subsection X-£ will denote a smooth complete toric variety. The result in this subsection 
is essentially a consequence of the geometric quotient construction of a toric variety, see Cox, 
Little and Schenck [9, §5.1,§5.2]. In this subsection we again take k = C but note that if 
Xs = X • • • X we could allow k to be any algebraically closed field of characteristic zero. 
We also let S(l) = {pi,... R be the total coordinate ring of X^ with irrelevant ideal B, 

and let dim(Xs) = n. 

We briefly review some terminology from §1. We say that Xs satisfies the affine codimension 
condition if the number of primitive collections of the fan S is equal to m — n (or equivalently 
if there are m — n primary components in a primary decomposition of the irrelevant ideal B). 

Let R = k[xi,... ,Xm\ be a polynomial ring in the variables of R but without the grading. 
Let W = V{J) be a reduced zero dimensional subscheme of Xs consisting of q points. We 
refer to an ideal La in i? as a dehomogenizing ideal for W if the intersection V{J) fl V{La) 
in k^ = Spec(i?) contains q points. We refer to an ideal La{A) as a general dehomogenizing 
ideal for X^ if for a general choice of scalars (i.e. scalars in some Zariski open dense set) the 
intersection V{J) fl V{La{A)) in fc™' contains q points provided that the set A is sufficiently 
general. 

Theorem 3.1 below gives an explicit construction of such a general dehomogenizing ideal pro¬ 
vided that Xs satisfies the affine codimension condition. In practice this gives rise to a (theoret¬ 
ical) probability one method which can be used to count points in a zero dimensional subscheme 
of Xs by instead counting points in affine space. In practical implementations general will be 
replaced by random, however the probability of failure may be made arbitrarily small; see [22, 
Appendix A] for a discussion of this in the projective case. 

Thinking of a projective space P”, roughly speaking, the idea behind Theorem 3.1 is to prevent 
(in general) missing counting points at infinity when dehomogenizing. Rather than thinking 
of dehomogenization as setting some coordinate equal to one and working in A” we think 
of it as an intersection with V{L) in for an affine linear form ^ (i.e. instead of taking 

a:o = 1 we intersect with V{xq — 1)). To get a general point at infinity, we then take the 
linear form £ to be a general affine linear form. As a toric variety P"' = Proj(fc[xo,... , 2 :„]) is 
defined by a fan with n + 1 rays. The total coordinate ring is k[xQ,, Xn] and the irrelevant 
ideal is B = (xq, ... ,x„), which is a prime ideal, hence we have only one primitive collection. 
Since (n -|- 1) — dim(P’^) = (n -I- 1) — n = 1 is equal to the number of primitive collections 
then P"’ satisfies the affine codimension condition. The general dehomogenizing ideal for P" is 
La (A) = (AqXo H-h \nXn “ 1) for general A = (Aq, ..., A^) G (fc*)’"+k 

Write the total coordinate ring of X^ as R = A;[xp^,..., Xp^j and let p = {pi,..., p,^} be the set 
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of all (unique) primitive collections of rays in E(l) (note that each is a set of rays in S(l)). 
In the theorem below we use the fact that all primary components of the irrelevant ideal B of 
Xy, are monomial ideals, i.e. from (8) (see also [9, Dehnition 5.15, Proposition 5.1.6]) we have 

Theorem 3.1. Let X^, he a smooth complete toric variety which satisfies the affine codimension 
condition. Let R, B and p be as above and let V = V{I) be any (reduced) dimension zero 
subscheme of Xj^. The number of points in V C. X^. is equal to the number of points in the 
affine set V{I) fl V{La{A)) C C™ where 


= I \fxp. - 1,..., ^ Xf^Xpj - 1 , (12) 

\PjGPl Pj&Piy / 

for general G C* (where C* denotes the algebraic torus). A denotes the collection of all XfK 
In other words La{R) is a general dehomogenizing ideal for X-^. Note that in the summations 
above we associate a scalar A® to each monomial in each primitive collection. 

Proof. Because the A® are general and by our assumption on the number of primitive collec¬ 
tions, we have that V{La{A.)) will have codimension m — n in C™'. 

From Theorem 2.3 we have a geometric quotient vr : — Z{B) —)■ X-£. Following the termi¬ 

nology of Cox, Little, and Schenck [9], given a point p G we say a point x G vr“^(p) gives 
homogeneous coordinates for p. Since vr is a geometric quotient we have vr“^(p) = G ■ x. 

Given a homogeneous polynomial / G i? we have that if f{x) = 0 for one choice of homogeneous 
coordinates of p G X-^ then f{x) = 0 for all choices of homogeneous coordinates. Hence to count 
points in V we may £x a choice of homogeneous coordinates for our points pi,... ,pi G Xs. We 
may do this as follows. 

For a cone cr G S let Ua denote the affine toric variety of a (see Theorem 1.2.18 of Cox, Little, 
and Schenck [9]). Since Xs is smooth and complete, the affine open sets Ua for a a maximal 
cone are a torus invariant affine covering of X^. By Proposition 5.2.10 of Cox, Little, and 
Schenck [9] (also see the remark following Proposition 5.2.10 of [9]) V fl Ua, the affine piece of 
V for each maximal cone a, may be obtained by setting Xp = 1 for some p ^ cr(l) in each of 
the polynomials dehning J; this gives local coordinates on X^. In our case we may patch this 
together to give global coordinates by choosing a unique ray p from each primitive collection 
and setting Xp = 1 for each of these p. 

More specihcally consider a primitive collection C, we know that C is not contained in cr(l) 
for all (j G E and specifically if we are considering some maximal cone a then C is not in this 
cr(l). Hence there is some ray in C which is not in cr(l). Now suppose that we have maximal 
cones (Ti,..., CTj and primitive collections Ci,..., Cm-n- We may choose one ray pi from each 
primitive collection Ci such that at least one of the maximal cones does not contain pp further 
we know from the structure of the irrelevant ideal that all rays not in a maximal cone will 
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appear in some primitive collection meaning that we may choose appropriate rays from each 
primitive collection so that we can give compatible local coordinates on each maximal cone. 
Further, again from the structure of the irrelevant ideal, we see that for each maximal cone a 
there exists exactly one p in each primitive collection which is not in a. 

Hence by setting Xp = 1 for some such p in each primitive collection we obtain affine sets VHU ^ 
for each maximal cone a which cover V. Taking the intersection of these sets we must obtain 
all points in V and we may not obtain points which are not in V, hence the intersection of 
these affine sets must have the same number of points as V. 

If we instead take a general linear combination of the Xp for p E Ci and set this linear combina¬ 
tion equal to 1 for each Ci and work in the larger ambient space C"*, since the linear combination 
is general, then the vanishing set of this equation will not contain points which lay in V{B) 
(since by the construction of B, given a point in our homogeneous coordinates for Xs, if there 
is at least one coordinate Xp ^ 0 for some p in each primitive collection then this point is not in 
V{B)). Hence by taking such linear combinations we would expect to obtain a new set of affine 
spaces covering 1/ as a subset of C™, provided the linear combination is sufficiently general. 
Taking the intersection of the new affine covering spaces gives the set V{I) fl V{La{A)) C C™, 
and by the arguments above this space will have dimension zero and hence will consist of points 
in C"^. Further, since it is obtained from affine pieces which cover V the number of points in 
V{I) n V{La{A)) C C™ will be the same as the number of points in V. □ 

As a toric variety x P*" = Proj(fc[xo,..., x„]) x Proj(A;[|/o,..., ym]) is dehned by a fan with 
(n -|- 1) -|- (m -|- 1) rays. In this case the irrelevant ideal is B = (xq, ..., x„) n {yo ,..., ym), so 
there are two primitive collections. Since (n -f 1) -|- (m -|- 1) — dim(P"' x P™) = 2 is equal to 
the number of primitive collections the affine codimension condition is satished. The general 

dehomogenizing ideal for P"- x P™ is Ta(A) = (Aq^^Xq H-h An ^x„ — 1 , A®?/o H-h Xmym — 1 ) 

for general A = (Ao^\ ..., An \ Ag^^ ..., Am^) G x 

As mentioned in the § 1 , 42 of the 124 unique smooth Fano fourfolds satisfy the affine codimen¬ 
sion condition. We consider one such example below. 

Example 3.2. Let X-^ be the toric variety defined by the fan S with rays po = (1, 0, 0, 0), pi = 
(0,1, 0, 0), p 2 = (—1, —1, 0, 0), p 3 = (1, 0,1, 0), p 4 = (0, 0, 0,1), ps = (0, 0, —1, —1) and maximal 
cones {po, Pi, Pz, Pa), {Po, Pi, Po, P 5 ), {po. Pi, Pa, Po), {Po, P 2 , Po, Pa), {Po, P 2 , Po, Po), {Po, P 2 , Pa, Po), 
{pi, P 2 , Po, Pa), {pi, P 2 , Po, Po), {pi, P 2 , Pa, Po) ■ is a smooth Fano projective toric variety (this 
is smoothFanoToricVariety(4,7) in the “NormalToricVarieties” Macaulay2 package [17]). The 
total coordinate ring is R = k[xo,... ,X 5 ], Pic(Xs) = and the grading on R is given by 

deg(xo) = (1, -1), deg(xi) = deg(x2) = (1,0), deg(x3) = deg(x4) = deg(x5) = (0,1). 

The divisors [H(pi)] = \y{p2)] and [H(p3)] = [H(p4)] = \y{po)] are nef. The fan E has two 
primitive collections, R has six variables, and dim(Xs) = 4 . Thus Xs satisfies the affine 
codimension condition (since 6 — 4 = 2 and there are two primitive collections). The irrelevant 
ideal of Xy. is B = (xo,xi,X2) fl (x3,X4,X5), so by Theorem 3.1 we have that the general 
dehomogenizing ideal is Ta(A) = (AqXq -I- AiXi -|- A2X2 — 1 , A3X3 -|- A4X4 -|- A5X5 — 1 ) for general 
A. = (Aq, Ai, A2, A3, A4, As) G (C*)^ X (C*)^. 
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It is worth noting that while the affine codimension condition allows us to employ Theorem 
3.1, which is computationally convenient since it builds a general dehomogenizing ideal, it is 
not strictly necessary if one simply wishes to dehomogenize the homogeneous coordinates. In 
particular, for a given subscheme V of some smooth complete toric variety Xs, we always have 
an affine covering of V given by Id fl f/o- for all maximal cones a G S where Ua is obtained by 
setting the coordinate Xp = 1 for some p ^ ex, see Proposition 5.2.10 of Cox, Little, and Schenck 
[9] . Hence when Id is a reduced zero dimensional subscheme we could count the number of points 
in Id by computing in these affine charts and patching together the results. The implementation 
of any algorithm for computing characteristics classes using the procedure of dehomogenization 
by affine charts and patching to count points would likely be much more complicated than the 
algorithm outlines presented in §4. However, given an effective computational procedure for 
working with the affine charts, the result of Theorem 3.5 could be reformulated and the proof 
would proceed in a nearly identical manner. Since our method using dehomogenizing ideals 
allows for a simple and effective implementation we will not explore this alternate approach 
here, however it would be an interesting topic for further study. 


3.2 The Segre Class of Subschemes 


In this subsection X-^ will denote a smooth complete toric variety. Let R be the graded ho¬ 
mogeneous coordinate ring of X^. Let I be an ideal in R which is homogeneous with respect 
to the grading. Then, since / is homogeneous with respect to the grading, (by Cox [8, §3]) we 
may choose generators / = {fo, ..., fr) so that [V{fi)] = a in H^(Xs) for all i. Throughout 
this subsection we suppose that a is nef. Also let V = V{I) be the closed subscheme of X^ 
dehned by I. Observe that V is the base of the linear system dehned by the sections fo, ■ ■ ■, fr, 
see Fulton [16, §4.4]. 


Dehne a rational map 0 : Xs ---> P’’ given by 

(Mp) : ■■■ : fr(p))- 


(13) 


Let T/ C Xs X P’’ denote the closure of the graph of 0. Let f) denote the hyperplane class in 
P*" and let TT : T/ —)■ X^ be the projection. Working from the graph T/ we dehne a class 

n 

G = 5;[yJeV(JfE), (14) 

t=0 




0 


where P^ '' denotes a 


where [11] = 7r*(I)‘ ■ [T/]). Note that by dehnition [11] = 

general linear subspace of dimension r — t in P^. Put another way [11] is the class of the closure 
of the inverse image under 0 of a general linear subspace of codimension t in P*". 


Lemma 3.3. With the notations and assumptions above we have that 11 is generically reduced, 
has pure codimension i, and we have that 


ll = I/(Pi,...,Pj-H(J) (15) 

with the Pi being a general linear combination of fo, ■■■, fr- That is Pi = fj foi" general 

G k prescribed by the general linear subspace P’'“L Further, the class \Yf\ will be the same 
for any general choice of X^-^ G k. 
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Proof. By construction V forms the base of a linear system (see for example Fulton [16, §4.4]), 
hence 0 is a morphism away from V. Let 0 : — V —)■ P’’ be this morphism. To compute 

[yj we must compute the class of the inverse image of a general linear subspace P^“'' under 
the morphism 0. By Kleiman’s transversality theorem [26] (see also Eisenbud and Harris [11, 
Theorem 1.7 (b)]) we have that 17 = 0“^(P'’~'') is generically reduced and has pure codimension 
c. Rather than working with the map 0 we may instead work directly with 0 provided we avoid 
V, since these maps agree outside of V. The coordinates of the image of the rational map 0 are 
given hy fo,, fr thus, away from V, 0“^(P’'“'') is given by the intersection of t hypersurfaces 
dehned by general linear combinations of /o, • • •, fr] this gives (15). Note that while 17 will 
depend on the choice of the linear subspace P^“'' (which corresponds to a choice of G k) the 
class [ 17 ] will not as long as the choice is sufficiently general, i.e. provided the scalars lie in the 
Zariski dense set prescribed by Kleiman’s transversality theorem. □ 


Also note that [17] = for l < codim(y) since V has no components of codimension less than 
codim(l/), i.e. for t < codim(l/) 

n = iv{p, +. ■.+p.)i. ( 16 ) 

Further note that 

[17] =0 for t > r. (17) 


Take uji \ .. .ujm to be a basis for A''(Xs), then the class [17] G A*(Xs) will have the form 

m 

i=l 

we refer to the as the projective degrees of the rational map 0. Note that these projective 
degrees reduce to the usual projective degrees when Xs = P” is a single projective space (see 
[19, Example 19.4]). We will, however, often End it notationally simpler to work with the 
classes [17] and the class G of (14). 

We now state a notation of Alufh [1, §1.4] for operations in the Chow ring of a smooth algebraic 
variety M. Let a = ^ cycle class in A*{M) with denoting the piece of a of 

codimension i in A*{M), that is G A’‘{M). Also take C to be some line bundle on M. In 
this setting dehne the following notation (which will be used in the proof of the theorem below): 

= («) 

i>0 ^ ' 


Theorem 3.4. Let Xs he a smooth complete toric variety with total coordinate ring R. Let 
V = V{!) be a subscheme of defined by an ideal I = (/o, ..., fr) homogeneous with respect 
to the grading on R and assume, without loss of generality, that [V{fi)] = a in A^(Xs) for all 
i. Further suppose that a is nef. Then we have that 


s{V,X^) 


1 
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Proof. By construction, the graph F/ is isomorphic to the blow-up of along V, BlviX-^). 
Note that V is the zero scheme of a section of 0{ay^^. Let E = be the exceptional 

divisor of the blow-up BIv{Xy). From Fulton [16, §4.4] (which we may apply since a is nef and 
hence generated by global sections) we have that cr*(Clpr(l)) = n*{Ox^{(y) ® 0{—E) where 
a ; BIy{Xy) —)■ is the projection; let [F^j be the class of the exceptional divisor in the Chow 
ring of Xs x P’’. From this we have ^ = a — [E] and hence [E] = a — f). Applying Fulton [16, 
Corollary 4.2.2] (given in (2) above) we have 


s(P,Xe) = vr. 


[E] 


i + ra 

We may simplify this expression as follows: 


— ’TT* 


a — f) 

1 + a — 


a — i) 

1 + a — t) 


[rd(i + a-f,)-[rd 


= TT* - 

= 1 — TT* 


1 + a — \) 

1 

1 \ a 


•[r/ 


= 1 - 


= 1 - 


= 1 - 


l-|-a 1 + a — t) 

1 (( I 




c(C(a)) 

1 

G® 0 [a) 
c{0{a)) ■ 


1 - 


l-t) 


[r/] 

l+ct / / 

• [Ti]) ® Oia) 


This concludes the proof. 


□ 


We remark that Theorem 3.4 generalizes the result of Alufh [3, Proposition 3.1]. 


3.3 Computing the Projective Degrees 

We now state and prove a result which will allow us to compute the classes [Y)] of (14), and hence 
to compute the Segre class via Theorem 3.4, using a computer algebra system by calculating 
the projective degrees y* as in (18). 

In this subsection we take Xs to be a smooth projective toric variety with dim(Xs) = n; the 
restriction to Xs a projective (rather than a complete) smooth toric variety is needed for the 
construction of the complementary cycles used below. As above we let i? = fc[a;i,..., Xm] be the 
graded total coordinate ring of X^ and let I be an ideal in R which is homogeneous with respect 
to the grading. Since X^ is a smooth projective toric variety then the codimension one Chow 
group A^(Xs) will have a basis consisting of nef divisors, see Proposition 6.3.24 of of Cox, Little 
and Schenck [9]. As in §3.2 we choose generators / = (/o, fr) so that [V (/j)] = a G A^(Xs) 
for all i. Additionally, since A^(Xs) has a basis of nef divisors, we may also assume a is nef. 

Take [Y)] = with the G Z being the projective degrees of the rational map 

0 : Xs P’' specihed by 0 : p i—)■ (/o(p) : • • • : fr{p)) and with a basis of A''(Xs). 
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Let bi,... ,bg G A^{Xy:) denote a fixed nef basis for A^{Xy:). Since the divisors bj are nef we 
may express the rational equivalence class of a point as a monomial in bi,... ,bg. In particular 
let C = denote the rational equivalence class of a point in the dimension zero Chow 

group, y4o(Xs). Similarly we may write the basis elements u}i \ ..., G ^''(Xs) as monomials 
in bi,... ,bg. Since the bj are nef and since ( is the class of a point then each exponent of bj 
appearing in ujf'^ must be less or equal to cj, the exponent of bj in (. Hence ( is divisible by 
Recall from §1 that we refer to the class the complementary cycle to For 

b G H^(Xs) let i{b) be a general form in R with [i{b)] = 6 G H*(Xs). Writing = b{^ ■ ■ - b^^ 
for bi,... ,bg E H^(Xs) let L (o be the ideal generated by ji forms i{bi), j 2 forms i{b 2 ),. ■ ■, and 

jg forms i{bg). We refer to the ideal L (o as the complementary ideal associated to 

The statement of the theorem below makes use of a dehomogenizing ideal La of a (reduced) 
dimension zero subscheme of X^. If we restrict to toric varieties X^ satisfying the affine 
codimension condition of §3.1 we may let La be the general dehomogenizing ideal La{A) (for 
general A) of Theorem 3.1. 

Theorem 3.5. Let Xs he a smooth projective toric variety with R its total homogeneous coor¬ 
dinate ring. Let I = (/o ,..., fr) be an ideal in R as above, whigh generators choosen so that 
[V{fi)] = a E A^(Xs) for all i and so that a is nef. With the notation above we have that the 
projective degrees of the rational map specified by (f : p {fo{p) :■■■ : fr{p)) are given by 

7^^ = dimfc (r[T]/ ((Pi, ..., R, S) + L^, + La)) , (20) 

where the are general linear combinations of fo,..., R, is the complementary ideal to 

G y4''(Xs), La is a dehomogenizing ideal of V{Pi,..., Pj)nV and S = ^—TYl'i=o"^ifi 

for general di E k. Further we have that 

\Yf\ = W E A*(Xs) for t = 0,..., codim(I/) — 1, and 
[yj = 0 G A*(Xs) for L > min(n, r). 

Proof. The statement for l < codim(I/) is given in (16) and the statement for t > min(n, r) is 
given in (17). Before proving (20), we give a brief overview. The goal is to compute the projec¬ 
tive degree by constructing an appropriate zero dimensional ideal and applying algebraic 
methods. 

By appropriate choices of general forms in R we may construct the zero dimensional ideal 
corresponding to the class [Y)] • af\ Lemma 3.3 gives us an explicit expression for Y), in light of 
this we need to consider an ideal dehned by general linear combinations of the generators of I, 
but we must ensure no points in V (/) are included. To accomplish this we use an argument in 
the style of the Rabinowitsch trick; that is we add a variable T and an equation which cannot 
be satished by points in V{I) given a general choice of some scalars. The structure of this 
added equation necessitates working in the affine algebraic setting. This will be accomplished 
by adding the dehomogenizing ideal La (here we employ the geometric quotient construction of 
Xs, see Theorem 2.3). It is important to remember that while the varieties defined in the proof 
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may depend on a choice of forms or constants the number of points in the resulting reduced 
dimension zero scheme will not (provided the choice is general). 

Following this outline our argument will have three main steps. The hrst step is the construction 
of a subscheme of Xs whose closure corresponds to the intersection product [Tj The second 
step is writing this as a closed subscheme of X-^ x A^. The hnal step is to dehomogenize via 
the dehomogenizing ideal La and obtain an intersection in affine space. 

Step 1 (writing an intersection corresponding to [Y)] • af^). Take l such that codim(l/) < 
L < min(n, r). We wish to compute the class [Y)] in the Chow ring A* (Ws); by Lemma 3.3 Y) 
is the closure of the open set = V{Pi, ..., PJ — V{I). From the dehnition of we have 
that = 0 for z 7 ^ j and, hence, that [FJ • Since all relevant line bundles are 

generated by global sections (due to our nef assumption) it follows from Kleiman’s transversality 
theorem (see Kleiman [26, Theorem 2] or Eisenbud and Harris [11, Theorem 1.7]) that there 
exist Zariski open dense sets Ui,U 2 so that for constants Xij and linear forms i{bj) chosen in 
Ui and U 2 respectively we have that 


i7nF(L^(o) = 



nv{Lu,)-v{fo,...Jr) 


is smooth (scheme-theoretically), reduced, and has dimension 0. In other words, the zero 
dimensional set associated to the class is given by Y) fl F(L (o), meaning to hnd 7 -*'^ we 

must hnd the degree of Y^nV{L (o), i.e. the number of points in Y^nV{L (o). Hence we wish 
to compute 

7’ = card ic n l/(L - V(f „,..., j , 

where card denotes the number of points in a zero dimensional set. 

It is important at this point to note that, for our purposes here, since we just wish to compute 
projective degrees we are only interested in the number of points in Y)nH(L (o) and not in the 

points themselves. Hence while the scheme Y) fl H(L (o) does depend on the choice of Xij and 
i{bj) the number of points in Y) fl H(L (o) does not, provided we choose Xij and i{bj) from the 
Zariski dense sets Ui and U2 prescribed by Kleiman’s transversality theorem. Hence we obtain 
the desired projective degree for any general choice of Xij and i{bj). 

Step 2 (moving to Xs x A^). Let W = ni=i ^ hi V{Lj,)). In what follows we 

hx Xij and i{bj) so that they lay in the desired sets Ui and 1 / 2 - Hence we may write the set 
Y^nV (L (o) as a hnite collection of points, that is we may write IF—K(/o, ..., fr) = {po, ■ ■ ■ ,Ps}- 
Then 

S 

U3 = - [jv {fo{Pi)yO H-h fr{Pi)yr) 

i=0 

is open and dense in P*' = Proj(fc[z/o,..., z/rj), because (/o(Pi), • • •, fripi)) 7 ^ ( 0 ,..., 0 ) for all i. 
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Take -d = (i9o, ■ ■ ■, ^r) ^ U^; then 


n 1 /Vj j j -'^(/o. ■ ■ ■.« 

is empty. Now consider the ideals L^(,) and ^ 1,3 ideals in the ring R[T], and dehne 

Ks = where S = l-T- ^ ^[^l- 

For a point p E V (/o ,..., fr) we have that fj{p) = 0, for j = 0,1,..., r which implies that 
p is not in Vs since p cannot be a solntion to the equation 1 — T ■ Yl^j=o'^jfj — 0- Now take 
p eW -V{fo,... ,fr) then 

T = _i_ 

" EU^3f3iP) 

is well dehned since for E U 3 we have that W r\V ~ ^ifoy ■ ■ y fr) is empty, 

so {p, Tp) E Vs- Now let W C Xs x be the variety given by a linear embedding of W in 
Xs X A^, where A^ = Spec(fc[T]). We have 7 r(fF fl Vs) = W — V{fo,... ,fr), where tt is the 
projection vr : X^ x A^ —)■ X^, and in particular card(kF fl V 5 ) = card(fF — V{fo ,..., fr)). 


Step 3 (dehomogenizing X^). By assumption La is chosen to be a dehomogenizing ideal (if 
Xs satishes the affine codimension condition we could take La = La{A) to be the general de¬ 
homogenizing ideal prescribed by Theorem 3.1), hence rather than considering the intersection 
IT n 1/5 in Xs X A^ we may consider IT to be a set of reduced points in A*" via the geometric 
quotient construction of X^ (see Theorem 2.3). That is we intersect with the vanishing of the 
dehomogenizing ideal V{La) in A”* which gives 

w^f]v( 

i=0 \ 


nT(L^(o)nT(L^)cA" 


7=0 


and we then consider the intersection kF fl T 5 in A™'^^. As the points in IT are reduced the 
cardinality of the zero dimensional set 




£=0 



nv{Lu))nv{LA)nVscA^^^ 


is given by the vector space dimension of R[T]/{{Pi,..., P^, S) + L (o + La). □ 

Example 3.6. Let Xs be the smooth Fano fourfold of Example 3.2. Recall that the total 
coordinate ring is R = k[xo,... ,X 5 ], with 1? = Pic(Xs) grading given by deg(xo) = (1, —1), 
deg(a:i) = deg(a; 2 ) = (1,0), deg(a: 3 ) = deg(x 4 ) = deg(a; 5 ) = (0,1). Using the isomorphism of 
Proposition 2.4 we have that 


A*(Xs) = Z[ho,..., h^]/{hohih 2 , h^h^h^, ho — ^2 + hs, hi — ^2, h^ — h^, h^ — h^) 

with hi = \y{pi)] where S(l) = {po,..., p^} are the generating rays. The divisors ^2 and 
hs are nef and form a basis for A^(Xs) = Pic(Xs), we write classes in A*(Xe) in terms of 
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this basis. Consider the ideal in R given by I = — l'bx\x\x\,bx\x 2 x\x\ + x\x 2 X^x\) 

and the eorresponding subscheme V = V{I) of X-^. V is a singular subscheme of X^, and 
codim(V") = 1. Using Theorem 3.5 and the general dehomogenizing ideal of Example 3.2 we 
compute the projective degrees of the associated rational map and obtain the class G (as in (14 ) ) 
to be 

G = = 1 + 2/i2 + IO /15 G 

L 

For this V the class a in Theorem 3.4 is given by a = 3h2 + Wh^, applying Theorem 3.4 gives 
Xs) = I6083hlhl - AUhlh^ - 1680 / 13/^5 + 3/^2 + 46 / 13/15 + I20hl + h2 - h^ E A*{X^). 


3.4 The csM Class of Complete Intersections 


In this subsection we prove Theorem 3.7 which extends the result of the author [22, Theorem 
3.3] to the case where V = V{T) is a subscheme of a smooth complete toric variety X^. While 
this theorem can be seen as a repacking of the result of Proposition 2.6 (this is discussed in the 
proof of Theorem 3.7 below) it is nonetheless a helpful result for computational purposes. In 
particular this result allows us to avoid the inclusion/exclusion procedure of Proposition 2.2 in 
certain cases. 


Inclusion/exclusion has two significant computational costs. First, given an ideal I with r 
generators, we must compute 2'” Segre classes of the corresponding singularity subschemes. 
Second, since we must consider unions, the generators of the ideals of the singularity subschemes 
considered may have substantially higher degree than the degree of the generators of I. Thus 
it is desirable to avoid the inclusion/exclusion procedure whenever possible. The result of 
Theorem 3.7 gives us a method to do this in some cases. Using this we construct Algorithm 3. 

Theorem 3.7. Let Xs be a dimension n smooth complete toric variety and letV = U(/o,..., fr) 
be a possibly singular global complete intersection subscheme of X^. which can be written as the 
intersection of a smooth subvariety and an hypersurface in X^. Let the hypersurfaces 


Vo = V{fo),...,Vr = V{fr) 

be ordered such that we have that Vofl- • •nW-i is smooth. In A*(Xs) = Z[xi,... ,Xm]/(T +J7) 
(here we write A*{Xjf) in the notation of Proposition 2.4) we have 


csm{V) 


(1 + a;i) ■ ■ ■ (1 + Xm) 

(i + [Vb])---(i + [W) 


[vb]---[vt]+ (-irEE 


j = 0i = 0 ^ *' 


(-i)hKp-u 



(1 + [Vr]y J J ’ 


( 21 ) 


where Ci is the dimension i component of (1 + [Vq]) ■ ■ ■ (1 + [K-])? sA(Y, X^) is the codimension 
i component of the Segre class ofY in Xs where Y denotes the singularity subscheme ofV and 
Xi = [U(pi)] E A*(Xs) where {pi,... ,Pm} = U(l) are the generating rays. 


Proof. By assumption V{fr) is a hypersurface in the smooth variety Vq D • • • fl W-i, this allows 
us to apply Proposition 2.6. A quick simplihcation of the resulting expression in A*(Xs) is 
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given by employing Theorem 1.1 of Fullwood [15]. In our case the result of [15, Theorem 1.1] 
gives the following, 


csM{y) = c{Tx^)r\s{y,x^) + 


(-lYcjTx^) 

c{£) 


f c(f" ® C) 



(1 + 1K])‘ ) J 


( 22 ) 


where £ is the line bundle associated to Vq fl • ■ • fl K and £ is the line bundle associated to 
Vr. Hence c(£) = (1 + [Vq]) ■ • • (1 + [K]) and c(£) = 1 + [K]- Note that we have c(Txs) = 
(1 + xi) • • • (1 + Xm), see Cox [9, Proposition 13.1.2]. Since H is a complete intersection we have 


that 




[K)] • • • [K-] 

(1 + [K)]) • • • (1 + [Vr]) 


Using Remark 3.2.3 of Fulton [16] to expand c{S'^ 0 C) gives the expression in (21). □ 


If a complete intersection subscheme V of does not satisfy the assumptions of Theorem 3.7 
the theorem may still be applied in conjunction with a specialized form of inclusion/exclusion 
to reduce the total number of inclusion/exclusion steps required. We state a specialized form 
of the inclusion/exclusion property that is helpful in such cases in Proposition 3.8 below; this 
result follows directly from the inclusion/exclusion property of the csm class. 

Proposition 3.8. Let X be a smooth variety. Let Z C Xs he smooth (scheme-theoretically) 
and let Vi = U(/i), V 2 = V(f 2 ) be singular hypersurfaces in X^. IfV = Z n Ui fl V 2 , then we 
have 

csm{V) = csm{Z n Vi) + csm{Z n V 2 ) — csm{Z n (Ui U V 2 )) ^ ZL'{X), (23) 

here Vi U V 2 is the scheme generated by /i • /2 ■ 


When Z is a smooth complete intersection subscheme of Xs each of the terms in (23) can 
be computed using Theorem 3.7. This gives an algorithm which reduces the number of inclu¬ 
sion/exclusion steps required when working with subschemes which are the intersection of a 
smooth complete intersection subscheme and some collection of hypersurfaces. 


4 Algorithms 


In this section we summarize how the results of §3 can be used to construct algorithms to 
compute characteristic classes of subschemes of smooth complete toric varieties. To simplify 
the presentation of the algorithms in this section we restrict to the case where X^ is a smooth 
projective toric variety satisfying the affine codimension condition of §3.1. 

It should be recalled, as discussed in §1, that all algorithms presented here are probabilistic; 
this is because they involve a general choice of some scalars which will in practice be replaced 
by a random choice. Based on experimental results, making random choices from a subset of 
the coefficient held with more than 25000 elements seems to result in a failure rate below 1 in 
2000. The failure rate can be further decreased by choosing from larger subsets. 
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Let n = dim(X 2 ) and let R = k[xp^,... ,XpJ\ be the total coordinate ring of The class of 
a point will be denoted C ^ and V = V{I) will be a subscheme of dehned by an 

ideal / = (/o ,..., fr) homogeneous with respect to the grading on R. The generating rays of 
the fan S will be denoted {pi ,..., Pm} = ^(1)- All algorithms will represent the Chow ring 
A*{Xy) via the isomorphism of Proposition 2.4, that is 74*(Xs) = Z[xi,..., Xm\/ (X + J) for X 
and J as in Proposition 2.4. Let B be the irrelevant ideal of X^, and let p = {pi,..., be 
the set of all (unique) primitive collections of rays (each is a set of rays in S(l)) so that 

n {xp„...,xpj. 

For (3 G y4^(Xs) let i?.random(/5) be a function which creates a general polynomial / in i? such 
that [VU)]=P^A*{Xj,). 

We hrst present Algorithm 1, an algorithm to compute the Segre class of a subscheme of X^, 
via the results of Theorems 3.1, 3.4, and 3.5. In Algorithm 1 we will assume, without loss of 
generality, that the generators of / are chosen so that \y{fj)] = « for all j. Further suppose 
that a is nef. 


Algorithm 1. Input: A smooth projective toric variety X^, and an ideal I = {Jq, ..., fr) 
defining a subscheme V = V(I) of Xs as above. 

Output: s(C,Xs) in A*(Xs). 

• Let Pj = Y,l=o for j = I,... ,n and for general . 


• For L = codim(I/) to min(?7,,r); 


O J, = i?[T].ideal(Pi,...,Pj. 

o = J^ + P[T].ideal — T ■ Yfj=o ^jf^ I ® general scalar in k. 

o Let Ltkl = denote the monomial basis of AfiXjf). 

o For oj in Qk): 

> Let akl = £ and factor = bff ■■ - Iff for bj G A^(Xs). 

> L = -R[T].ideal(P.random(6i)) + ■ ■ ■ + J2w=o -R[T].ideal(P.random(5g)) 

> La = P[T].ideal “ 1, ■ ■ ■, Ep^gp, - l), for general \f. 

> Set 7 ^ = dim^ (P[T]/ (P, + L + La)). 

O Set[Yf\= Y, l.-o:eAfiX^). 


• Return s{V,Xy,) 


1 

1 - 

1 A cr 


■E 


[y.] 

(1 + a)'- 


e A*(As). 


In Algorithm 2 we give an algorithm which uses Proposition 2.6, the inclusion/exclusion prop¬ 
erty of csM classes, and Algorithm 1 to compute csMiY) for V a subscheme of X^,. 
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Algorithm 2. Input: A smooth projective toric variety X^, and an ideal I = {Jq, ..., fr) 
defining a suhscheme V = V(I) of as above. 

Output: csMiy) in A*{Xy) and/or x{V). 

• Let csm = 0 E A. 

• Let S be the set of all distinct non-empty subsets of {/o,..., fr}- 

• For e S 

o Let g = fi^--- fi^ in R. 

o Let J be the Jacobian ideal of g, that is the ideal defining the singularity subscheme 
Y = V{J) ofW = V{g). J is generated by the partial derivatives of g (see ^2.6). 

O Let [ly] = [V{g)]. 

O Calculate s(iy,Xs) = s(y(5f),Xs) = ^ A*{X^). 

o Compute s(y, As) = s{V{J),Xj/) e A*{X-s) using Algorithm 1. 
o c(Txs) = (1 + xi) • • • (1 + Xm) e A*{Xy). 

( n n-j / _ -N 

s{W, Xs) + Y.Y.[ ‘‘MrX.) 

• csMiy) = csm, set x(y) egual to the coefficient of ( in csuiy)- 
• Return csm{V) and/or xi^) 



Algorithm 3 directly computes the csm class of a complete intersection subscheme which can 
be written as the intersection of an embedded smooth variety and a hypersurface. Avoiding 
inclusion/exclusion is often more efficient, since less Segre class computations are performed. 
Let y be a subscheme of as above. In the algorithm below we use Proposition A.2 to write 
the equations defining the singularity subscheme of V. 

Algorithm 3. Input: A smooth projective toric variety Xs and an ideal I = (/o, ...,//) as 
above where V = V(!) is a complete intersection subscheme and y(/o)n- • -nV^fr-i) is smooth. 
Output: csAiiy) in A*{X^) and/or xiV). 

• Let K be the ideal defined by the (r + 1) x (r + 1) minors of the Jacobian matrix of I. 

• Let J = (X + I) : B°° so that Y = V{J) is the singularity subscheme ofV. 


Compute s(X, Xs) G A*(Xs) using Algorithm 1. 

Set Ci egual to the dimension i part of (1 + [V{fo)]) ■ ■ ■ (1 + [V{fr)]) E A*{Xy). 


q(V Y ^ — (l+a:i)---(l+Xm) 

(^l+[V{fo)])-{l + [V{fr)])- 


csm{v) = s(v,x^). [[v{fo)]---[v{fr)]+ ((-irEE(^_3(-irA(/.)p-hi]. (xj 


j = Q 1=0 


{-iysEhY,Xs) 
(i + A(A)lh 


Set x(y) egual to the coefficient of ( in csMiV). 
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• Return csMiY) and/or xiY) 

Note that, via Proposition 3.8, Algorithm 3 can be extended to work on any subscheme 
of a smooth complete intersection in X-£. This allows us to reduced the number of inclu¬ 
sion/exclusion steps and to increase the efficiency of csm class computations in some cases. 


5 Performance 


As above X-^ will be denote a smooth complete toric variety. In §5.1 we discuss the real life 
performance of our algorithms to compute Segre classes, csm classes and the Euler characteristic 
of subschemes of X-^. Runtime bounds for Algorithm 1 and Algorithm 2 are given in §5.2. 


5.1 Runtime Tests 

In Table 5.1 we compare the runtimes of Algorithm 1 to the runtimes of the algorithm of Moe 
and Qviller [30]. The implementation of Moe and Qviller linked to in [30] is used for testing. 

All test computations were performed in Macaulay2 [17] (version 1.8) over GF(32749) on a com¬ 
puter with a 2.9GHz Intel Core i7-3520M CPU and 8 CB of RAM. A list of the ideals dehning the 
examples presented in this subsection may be found at https: //github. com/Martin-Helmer/char-class-c 
note that all examples are singular and hence could not be considered general in any particu¬ 
lar sense. It seems in practice that the runtime of Algorithm 1 is primarily influenced by the 
degree and number of generators of the ideal, the number of variables in the total coordinate 
ring, the codimension, and the sparsity of the polynomials dehning the ideal (i.e. the number 
of monomials in each polynomial); this is consistent with the result of Proposition 5.1 below. 

As can be seen in Table 5.1 Algorithm 1 is consistently and often quite considerably faster 
than the algorithm of Moe and Qviller [30]. The main computational cost of the algorithm 
of Moe and Qviller [30] is the computation of the saturations to hnd the residual sets. This 
can, in practice, be a quite computationally expensive procedure. The main computational 
cost of Algorithm 1 is the computation of the projective degrees via the result of Theorem 3.5. 

The computational performance advantage of Algorithm 1 seems to be primarily due to the 
extremely explicit nature of the result of Theorem 3.5. This result, in particular, allows us 
to take advantage of a variety of fast algorithms to solve zero dimensional systems and gives 
more control over how computations are performed in our implementation. Even in the case 
where Xs = P”, where the algorithm of [30] reduces to that of Eklund, dost and Peterson 
[12], Algorithm 1 still offers markedly improved performance in comparison with either the 
implementation of [12] or the implementation of [30], see [21] for a more on the case. 

As discussed in §1 and §2.5 the algorithm of Harris [18] could be applied to compute the 
examples in Table 5.1. Using the implementation of Harris [18] (linked to in [18]) we attempted 
to compute all the examples in Table 5.1 which are subschemes of a product of projective 
spaces via the Segre embedding. None of the examples hnished computing in 600 seconds. For 
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reference, the runtime of the algorithm of [18] to compute the Segre class s{V{f),F^ x P^) 
for / a general form of degree (3, 3) was approximately 135 seconds, using Algorithm 1 this 
computation took less than 0.1 seconds. 


Input 


toricSegreClass ([30]) 

Algorithm 1 

Codim. 3 in X P^ 


- 

33.6s 

Codim. 2 in P^ x P^ x P^ 


32.0s 

0.1s 

Codim. 2 in P^ x P^ 


2.0s 

0.2s 

Hypersurface in P® x P^ 


147.4s 

0.5s 

Codim. 2 in P^ x P^ x P^ 


66.8s 

0.5s 

Co dim. 2 in P^ x P^ x P^ 


15.7s 

0.5s 

Codim. 2 in P"^ X P^ X P^ 


- 

7.4s 

Codim. 2 in P"^ X P^ X P® 


- 

22.4s 

Codim. 4 in P^ X P^ X P^ 


- 

2.7s 

Codim. 1 with 2 gens, in Dim. 

SXs, 

7.6s 

0.1s 

Codim. 1 with 3 gens, in Dim. 

SXs, 

- 

1.0s 

Example 3.6 


0.6s 

0.1s 


Table 5.1: Runtimes of different algorithms for computing the Segre class of a subscheme of a 
some As. The - denotes computations that were stopped after 600 seconds. 

In Table 5.2 we give the running times to compute the csm class and/or Euler characteristic 
using Algorithm 2. There are no other implemented algorithms to compute the csm class and 
Euler characteristic in this setting, so we are not able to offer direct comparisons. Any algorithm 
to compute Segre classes s(IT, As) for W a subscheme of As could be adapted to compute csm 
classes of subschemes of As using inclusion/exclusion (Proposition 2.2). The speed of all such 
computations would depend on the speed of the required Segre class computations, subsequently 
it seems likely that Algorithm 2 would offer a performance advantage. 


Input Algorithm 2 

Codim. 2 in x P^ 0.3s 

Codim. 2 in P® X P^ with deg. (3, 0), (0, 2) eqs. 3.9s 

Codim. 2 in P® x P® with deg. (2,1) and (1,1) eqs. 12.4s 

Codim. 2 in P^ X P^ X P® with deg. (2,1, 0) and (0,1, 2) eqs. 4.8s 

Codim. 3 in P^ X P^ X P® with deg. (2,1, 0), (0,1, 2), (1, 2, 0) eqs. 52.4s 

Codim. 1 in with 2 gens. Dim. 3 0.3s 

Codim. 1 in with 3 gens. Dim. 3 2.0s 


Table 5.2: Running time of Algorithm 2 to hnd csm{V) and x(R) for subschemes V of As. 

In Table 5.3 we compare the running times of Algorithm 3, our direct algorithm to compute 
the Csm class and Euler characteristic using Theorem 3.7, to the running time of Algorithm 2, 
our algorithm using inclusion/exclusion in As. The runtime of Algorithm 3 includes the time 
required to compute the singularity subscheme, which is often a considerable percentage of the 
overall runtime of the algorithm. As such, a more efficient way to compute the singularity 
subscheme than that presented in Algorithm 3 could result in a more marked performance gain 
versus inclusion/exclusion. 
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Input 

Algorithm 2 

Algorithm 3 

Codimension 3 in x P^ 

1.6s 

0.3s 

Codimension 2 in P^ x P® 

1.9s 

1.0s 

Codimension 3 in P^ x P^ x P^ 

5.7s 

0.2s 

Codimension 2 in P® x P^ x P^ 

3.1s 

0.9s 


Table 5.3: Times to compute csm{V) and xiY) for subschemes V of Xs satisfying the assump¬ 
tions of Theorem 3.7 using Algorithm 2 and Algorithm 3. 

5.2 Running Time Bounds 

Here we consider running time bounds for Algorithms 1 and 2. In the case where Xs = P" 
complexity results of a different flavour for the problem of computing projective degrees of a 
rational map as in (13) and the problem of computing the Euler characteristic of a possibly 
singular subvariety of P*^ can be found in Biirgisser, Cucker, and Lotz [6]. Roughly speaking [6, 
Theorem 1.2] this tells us that these problems are difficult among the set of problems involving 
counting points in zero dimensional algebraic sets constructed via generic choices. This result 
of [6] is consistent with Proposition 5.1 and Corollary 5.2. 

Throughout this subsection let S{D, N) be the number of arithmetic operations required to hnd 
the number of points in a zero dimensional affine variety W dehned by a polynomial system 
containing N degree D polynomials in N variables. 

Using the algorithm of Lecerf [27] we have that the number of arithmetic operations to solve 
such a system is polynomial in 0{N^D^^). There also exist bounds of similar order on some 
Grobner basis algorithms for solving zero dimensional systems. See, for example, Hashemi 
and hazard [20] or Faugere, Gianni, hazard, and Mora [13]. Note that while this bound is 
essentially polynomial in the Bezout bound , which is the upper bound on the actual number 
of solutions, S, the complexity is still exponential relative to the number of digits, log(S'), in a 
computer representation of the number S. In practice factors like the sparsity of the terms in 
the dehning polynomials will also play a role in the cost 6{D, N). 

In the results below (as in §4) we let X^ be a smooth projective toric variety satisfying the 
affine codimension condition of §3.1. het dim(Xs) = n, let R be the total coordinate ring, and 
let N be the number of generating rays in E(l). Take I = (/o ,..., fr) to be a homogeneous 
ideal, with respect to the grading, in R and let V = V{I) be the subscheme dehned by I. 
Further assume, without loss of generality, that deg(/j) = a G A^(Xs) for alH = 0,..., r and 
let D be the sum of the exponents of the monomial in a having the largest total degree. 

Proposition 5.1. Let I, N, D and 6 be as above and suppose that a is nef. We have 
that the number of arithmetic operations required to compute the Segre class s(I/,Xs) using 
Algorithm 1 is of order 

( min(n,r) / n , 

HD+i,N+i)- Y1 E(-i)‘”‘([)i^wi 

t=codim(V) V *=!■ ' 

where |S(t)| denotes the number of cones in S of dimension l. 






Proof. By Danilov [10, Theorem 10.8] a basis of the Chow group A'‘{Xy) will contain 

rank (r4‘(A'n)) = E(-ir‘([) |S(r)|, 

elements. For each element we must solve one linear system in an affine space of dimension 
+ 1. The largest total degree of a polynomial appearing in the systems we consider will be 
one plus the sum of the exponents of the monomial in a having the largest total degree. □ 

Examining Algorithm 2 we note that one Segre class, namely that of the appropriate singularity 
subscheme, must be calculated for each subset of the generators of / when Ending csuiY{!)). 

Corollary 5.2. Let X^,, I, N, D and 5 he as above and suppose that a is nef. Let n be 
the minimum codimension of the singularity subscheme of all hypersurfaces of all products of 
the generators of I. The number of arithmetic operations required to compute csm{V) using 
Algorithm 2 has order 

o D+‘. ^((r+1). D+1, iv+1). C) ) ■ 


Proof. There are 2^+^ subsets of {/q, ... ,/r}. The maximum total degree of elements in the 
Jacobian ideal of /o ■ • • /r will be {r + 1) ■ D. □ 
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Appendices 

A The Singularity Subscheme in Cox Coordinates 


Let Xs be a smooth complete toric variety with graded total coordinate ring (i.e. Cox ring) 
R and let R be a subscheme of X^. In this appendix we prove two results regarding the 
equations in R defining Vsing, the singularity subscheme of V in X^. These results are fairly 
direct consequences of the structure of the graded total coordinate ring, the geometric quotient 
construction of Xs and the toric ideal-variety correspondence, see Chapter 5 of Cox, Little and 
Schenck [9]. It is likely that both propositions are well known, but we could not find a precise 
reference so we give short proofs here. We use these results in the algorithms presented in §4. 


29 


Proposition A.l. Let be a smooth complete toric variety with graded total coordinate ring 
R = k[xi,..., Xm\. Let f E R. Then we have that the polynomial f is contained in the ideal in 

R generated by the partial derivatives of f, that is we have that f G ( -f -,..., ) . 


Proof. Let G = Homz(Cl(Xs), C*) be the subgroup of the algebraic torus (C*)™ specihed by 
Lemma 5.1.1 of Cox, Little and Schenck [9] (see also §2.3 above). By [9, Theorem 5.1.11, §5.2] 
we have that i? is a multi-graded ring and its elements are homogeneous in the sense that, if 
we £x /(x) G R and g = (Ai,..., A^) E G, we have: 


fig ■ X) = /(Ai ■ Xi, . . . , Xm ■ Xm) = Xi ■ ■ ■ X^fffix), 


where Ij E Z. Note that we may have Xj^ = ■ ■ ■ = Aj„ for some ji,... ,jv determined by G. 
Differentiating with respect to some Aj^ = • ■ ■ = Aj„ using the chain rule we obtain 


df 


(Ai • a;i,..., A 


m 


^31 


) “h * * ' “h Xj^ (Ai * Xi, - ■ • , Am * Xm) — ^ji ' ' ' ‘ * A 

^ji 


hi 1 \l-n 

‘ji ' ■ ’ '^jv ' ’ ' 


fix)- 


Setting Ai = ■ • • = Am = 1 in the above shows / is in the ideal dehned by the partial 
derivatives. This proves the proposition. Note that in the case where X^ = P” we have 
G = {(A,..., A) G (C*)'" I A G C*} = C*. This gives A = Ai = • • • = Am e C* with the l/s 
being the power to which Xj appears and their sum being the degree of the homogeneous 
polynomial /. From this we get the classical Euler’s homogeneous function formula (and its 
corollaries) for singly graded homogeneous polynomials. □ 


Proposition A.2. Let X^ be a smooth complete toric variety with total homogeneous coordinate 
ring R = k[xi,... ,Xm] and with irrelevant ideal B so that X^ = (C*" — ViB))/G. Let V = 
Vifi,..., fs) be a subscheme of X^, defined by the B-saturated ideal I = (/i,..., Z^) (i.e. I = 
I : B°°) in R. Let 

/ dfi _ _ _ dfi \ 
dxi dXm 


J(/) = 


dfs . . . dfs 

\ dxi dXm / 


be the Jacobian matrix. Set n = dim(Xs) and r = dim(l/). Define K be the ideal in R generated 
by all (n — r)x (n — r) minors of the Jacobian matrix J{I). The singularity subscheme ofV is 
given by = VHI + K) ■. B^). 


Proof. Since the ideal / is S-saturated and X^ is smooth then, by the toric ideal-variety 
correspondence (see [9, Proposition 5.2.7]), / is the unique ideal associated to V. Consider the 
r -|- (m — n) dimensional subscheme V of dehned by the ideal I in the affine space C"*; that 
is let V be the affine cone over V. Since V is dehned by the ideal I, a point p G P is a singular 
point if and only if the Jacobian matrix J{I) has less than maximal rank at p, equivalently p is 
a singular point if and only if all (m — (r J- (m — n))) x (m — (r -|- (m — n))) = [n — r) x [n — r) 
minors of J(J) vanish at p. Hence the singularity subscheme of V in C™ is dehned by the ideal 
I + K where K is generated by the (n — r) x (n — r) minors of </(/). By the geometric quotient 
construction of Xs (see Theorem 2.3 and §5.2 of [9]) we have that any singular point p E V 
has a corresponding singular point in V, provided that p ^ ViB) C C™^. Hence, again using 
the toric ideal-variety correspondence, we conclude that the singularity subscheme of V is the 
subscheme of Xs dehned by the H-saturated ideal {I K) : B°°. □ 
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